YOUNG TABLEAUX AND CRYSTAL B{oo) 
FOR FINITE SIMPLE LIE ALGEBRAS 



JIN HONG AND HYEONMI LEE* 



Abstract. We study the crystal base of the negative part of a quantum group. 
An explicit realization of the crystal is given in terms of Young tableaux for 
types An, Bn, Cn, Dn, and G2. Connection between our realization and a 
previous realization of Cliff is also given. 



1. Introduction 

Quantum group Uq{Q) is a g-deformation of the universal enveloping algebra 
over a Lie algebra g, and crystal bases reveal the structure of [/g(g)-niodules in a 
very simplified form. As these C/q(g)-modules are known to be q-deformations of 
modules over the original Lie algebras, knowledge of these structures also affects 
the study of Lie algebras. 

The crystal i3(oo), which is the crystal base of the negative part Uq{Q) of a 
quantum group, has received attention since the very birth of crystal base theory [7, 
8] . This is not only because it is an essential part of the grand loop argument proving 
the existence of crystal bases, but because it gives insight into the structure of 
quantum group itself. 

Much effort has been made [1, 3, 4, 13, 14] to give explicit description of the crys- 
tals B{oo) over various Kac-Moody algebras. A related well known result is that it 
is possible to describe the highest weight crystal B{X) over finite simple Lie alge- 
bras, in terms of Young tableaux [6, 11]. This has lead to the belief that it should 
be possible to give a similar description for ;B(oo) also. So far, only the An type 
has been dealt with in this direction. 

In the current work, we restrict ourselves to finite simple Lie algebras of types 
An, Bn, Cn, Dn, and G2. These are the cases for which Young tableau realization 
of crystal B{X) is known. For these cases, we explicitly describe B{oo) in terms of 
Young tableaux. Our result for An type will be equivalent to that of [3] , but it will 
be obtained through a completely different approach. As most of these cases were 
dealt with in Cliff's [1] realization given in terms of a completely different object, 
we give an isomorphism between our realization and that of Cliff. 

The previous work [3] gives a Young tableaux realization of B{oo) for the An case, 
and then uses this to create yet another realization based on Nakajima monomials, 
an object which was originally introduced to characterize highest weight crystals [10, 
12]. We expect results of this paper also to lead to similar realizations of B{oo) in 
terms of Nakajima monomials for the remaining finite types Bn, Cn, Dn, and 6*2. 
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The paper is organized as follows. We start by introducing the notion of large 
semi-standard tableaux. Then, in the following section, these are collected together 
into a set, an equivalence relation is given to the set, and a crystal structure is given 
to the resulting set of equivalence classes. In Section 4, this new crystal is shown 
to be isomorphic to B{oo). Our main result is given in Section 5, where a set 
of representatives for our new crystal is explicitly presented. This gives a new 
realization of B{oo). The last section connects our result with another realization 
of B(oo) given by Cliff [1]. 



2. Large semi-standard tableaux 

Throughout this paper, we shall be dealing with finite Lie algebras of types An, 
Bn, Cn, Dn+i, and G2- Unless explicitly stated otherwise, all our discussions will 
hold true for each of these types. Notice that the subscript for D-typc is different 
from the others. This is to simplify our later writings, and does not imply any 
restriction on the range of D-types we are considering. For the G2 case, n = 2 
should be assumed. 

We shall assume knowledge of the basic theory of crystal bases, and related 
standard notation, for example, as given in the books [2, 5], will be used. 

The crystal base of U~{q), first introduced in [8], will be denoted by B(oo). 
For each of the finite classical types, we shall use the definitions of semi-standard 
tableaux as given by Kashiwara and Nakashima [11]. For the G2 type, we shall 
take the Young tableau realization of highest weight crystal B(X) given in [6] as the 
definition of semi-standard tableaux. Since the first of these two works is a rather 
well known result, and since the second is very similar in spirit to the first, we refer 
readers to the original papers and shall not repeat the complicated definitions here. 
The alphabet to be used inside the boxes constituting the Young tableaux for each 
type will be denoted commonly by J, and it will be equipped with an ordering -<, 
as given in [6, 11]. For example, in the C„ case, it would be 

J = {1^2^ <n-<n-< <2-<i}. 

Also, based on results of the same papers, we shall identify elements of the highest 
weight crystal B{X) with semi-standard tableaux. 

For later use, we recall the Kashiwara operator action on these tableaux. We 
first read the boxes in the tableau through the far eastern reading and write down 
the boxes in tensor product form. That is, we read through each column from top 
to bottom starting from the rightmost column, continuing to the left. The following 
diagram gives an example. 
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1 


3 


1 1 


2 


3 


3 







3 












|T] (g) |1] (g) |T] (g) |T] |T] (g> □ (g) |1] (g) |T] (g) □ 



Then, wc apply the tensor product rule to decide on which box to apply fi or 
to. After application of Kashiwara operator to one of the boxes, these are gathered 
back into the original form. 

In practice, the tensor product rule on multiple tensors can be applied through 
calculation of the i- signature. This is done as follows. 

(1) First, under each tensor component x, write down £j(a;)-many Is followed 
by <^,(a;)-many Os. 
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(2) Then, from the long sequence of mixed Os and Is, successively cancel out 
every occurrence of (0,1) pair until we arrive at a sequence of Is followed 
by Os, reading from left to right. This is called the i-signature of the whole 
tensor product form. 

(3) To apply fi to the whole product, apply it to the single tensor compo- 
nent corresponding to the leftmost remaining in the i-signature. If no 
remains, the result of fi action is set to zero. 

(4) Similarly, for gj, apply it to the component corresponding to the rightmost 
1, or set it to zero when no 1 remains. 

We wish to restrict the set of dominant integral weights P+ slightly for some of the 
classical types. 

• An case: P+ := P+. 

• Bn case: P+ := {A e P+ | A(/i„) is even}. 

• Cn case: P+ :=P+. 

• Dn+i case: P+ := {A e P+ | A(/i„) = A(/i„+i)}. 

• G2 case: P+ := P+. 

Notice that for A £ P+, elements of B{\) become the most generic tableaux, in the 
sense that they do not involve any half-size boxes or other complications. It is also 
clear that given any A € P"*", we may always find a larger fj, e P"*", that is, one such 
that fi - Xe P+. 

We borrow the notion of large semi-standard tableaux from [1]. For the remain- 
der of this paper, the top row of a tableau shall always be counted as the first 
row. 

Definition 2.1. A semi-standard tableau T of shape A e P"*" is large if it consists 
of n non-empty rows, and if for each 1 < i < n, the number of i-boxes in the 
i-th row is strictly greater than the number of all boxes in the {i + l)-th row. In 
particular the n-th row of T contains at least one n-box. 

For each finite type, denote by T(A)^, the set of all large semi-standard tableaux 
of shape A. 

Once again, we remind readers that we are giving this definition for each of the 
types An, Bn, C„, Dn+i, and G2. The n appearing in the definition is meant to be 
the same n used as subscripts for the algebra types, with n = 2 for the G2 case. 

In Figure 1, for some of the finite types, we give examples of semi-standard 
tableaux. The ones on the left column are large, and the ones on the right are not 
large. 

3. The new crystal T(oo) 
Let us collect all large tableaux into one set (separately for each finite type). 
(1) = U,,p+T(A)^ 

We shall define an equivalence relation on this set. 

Definition 3.1. Two tableaux Ti,T2 G arc related if for each 1 < i < n and 
j G J such that j >- i, the number of j-boxes appearing in the i-th rows of Ti and 
T2 are equal. 
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A2 case: 
B3 case: 

C4 case: 

D4 case: 
G2 case: 
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Figure 1. Large (left) and non-large (right) tableaux 



It is trivial to verify that the above gives an equivalence relation. We fix a 

notation 

(2) T(oo):=rV^ 

for the set of equivalence classes. This section is devoted to providing T(oo) with 
a crystal structure. 

Let us start with the Kashiwara operators. 

Lemma 3.2. Fix an i £ I. 

(1) // tableau T is large, then fiT is never zero. 

(2) Given any element ofT(oo), it is always possible to choose its representative 
T G in such a way that f^T is large. 

(3) IfTi,T2 G belong to the same equivalence class and /jTi and fiT2 are 
both large, then /jTi and fiT2 belong to the same equivalence class. 

(4) // tableau T is large, then CiT is either zero or large. 

(5) IfTi,T2 G belong to the same equivalence class, then either CiTi and 
eiT2 are both zero, or CiTi and eiT2 belong to the same equivalence class. 

Proof. 1) It suffices to show that, after all cancelling out, at least one remains 
in the i-signature for T. Consider the rightmost i-block on the i-th row of T. The 
signature to be written under it in the tensor form of T is 0. Notice that the 
condition large guarantees it to be the lowest block in its column. Such careful 
consideration of both the conditions large and semi-standard for each of the finite 
types will show that the signature under that block will not be cancelled out by 
signatures from blocks contained in any of the columns sitting to its left. 

2) Given any T e such that T = b, let us create a larger representative of b. 
First, construct a column consisting of i boxes, with fc-box sitting on the fc-th row 
(1 < fc < i). Consider the rightmost i-box sitting on the i-th row of T and insert 
the constructed column to its left. It is clear that this new tableau T' is a (large) 
representative for b. 
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Now, during the proof of item 1 of this lemma, we saw that if we apply fi to T', 
it will act on either the rightmost i-block on the i-th row of T', or on one of the 
boxes sitting in columns to its right. Due to the column we have inserted, neither 
case will affect the largeness of T', and hence the result is obtained. 

3) The tableaux Ti and T2 (or any other large tableaux) will take the following 
form. 




We already know from item 1 of this lemma that fi will not act on any of the boxes 
contained in the unshaded part. It will act on either the light shaded z-box or on 
the dark shaded part. Notice that, for all finite types, 7-boxcs with j < i do not 
contribute to «-signatures, hence except for the i-hox, none of the light shaded part 
affects the i-signature for the two tableaux. Also, by definition of the equivalence 
relation, the dark shaded parts will be identical for the two. Thus all ingredients 
that become involved in the i-signatures for the two tableaux are identical and 
hence fi will act on two corresponding boxes contained in the two tableaux. This 
will result in the two tableaux being related even after fi action. 

4) and 5) These should be trivial to prove once proofs for previous items are un- 



derstood. □ 
It is now clear that, given b G ^(00) and i G I, we may define 

(3) fih = W& T(oo), 

(4) eib = 'e^ e T(oo) U {0} 



by choosing an appropriate representative T for h. 

Lemma 3.3. // Ti G T(Ai)^ and T2 G T(A2)^ are related to each other with 
wt(ri) = Ai - Ci and wt(T2) = A2 - 6, then ^1 = 6- 

Based on this trivial lemma, for T G T{oo) with T e T(A)^, we can define 

(5) wt(f') = wt(T) - A. 

To complete the description of the crystal structure, it only remains to define 

(6) edf)=edT), 

(7) if,{T)=e,{T)+wt{T){hi). 

As before, these may be shown to be well-defined. 

Theorem 3.4. The operator given by equations (3) to (7), define a crystal structure 
on T(oo). 

This theorem may be proved by a step by step checking of the definition for an 
abstract crystal. 
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4. Crystal isomorphism 

In this section, an isomorphism between crystal B{oo) and the crystal T{oo), 
constructed in the previous section, will be given. We start by recalling the following 
theorem from [8]. 

Theorem 4.1. Letwx : U~{q) -^V{X) be the U~ {q) -linear homomorphism sending 
1 to u\. Then 

(1) '!Tx{L[oo)) = L{X). Hence t:\ induces the surjective homomorphism 

Ttx : L(oo)/5L(oo) ^ L{X)/qL{\). 

(2) By TTx, {b S B{oo);Tt\{b) ^ 0} is isomorphic to B{X). 

(3) fi OTTX = Tr\0 fi. 

(4) IfbG B{oo) satisfies nx{b) ^ 0, then eiTfx{b) = TTx{eib). 

We shall adopt the notation tta introduced in this theorem. Let us prepare for 
the definition of an explicit mapping from B{oo) to T(oo). 

Lemma 4.2. 

(1) Given any b G B{oo), there exists a X G P+, for which Trx{b) is large. 

(2) Given any b E B{oo), if both 7tx{b) and Ttx'{b) are large, then the tiuo 
belong to the same equivalence class. In particular, any large highest weight 
elements ux and uy are related. 

Proof. 1) Simply put, depending on the distance of b (in terms of fj) from the 
highest element u^o, we can always choose A large enough so that Ttx{b) is still large. 
A more careful proof can be written by modifying the proof of [1, Lemma 3.2]. 

2) That any two large ux and ux' are related follows from the definition for the 
equivalence relation. Starting from this point, we may use induction with the help 
of Lemma 3.2 (3) to obtain the result. □ 



We are now ready to define the mapping 

(8) V : B{oo) T{oo). 

Given any b G iB(oo), choose A G P+ for which Ttx{b) is large, and set 

(9) m = 

The above lemma shows that this is well-defined. We thus arrive at one of our main 
results. 



Theorem 4.3. The mapping (8) is an isomorphism between B{oo) andT[oo). 

Proof. It is easy to check that V' preserves £i, (fi, and wt. Notice that in the 
definition of ipi the case lixib) = is never encountered. Hence items 3 and 4 
of Theorem 4.1 show that ip is a strict crystal morphism. Also, since we know 
\B{oo)-(^\ = |T(A)a-{| for all sufficiently large A (Cor. 4.4.5 of [8]), the mapping is 
bijective. □ 
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5. An explicit description of B{oo) 

To achieve our final goal of giving an explicit description of B{oo) in terms of 
tableaux, it suffices to describe an explicit set of representatives for T(oo) = T^/ ~ 
and translate the various operators on T(oo) to that on the representative set. 

Definition 5.1. A tableau T G is marginally large, if for 1 < i < n, the 
number of i-boxes in the i-th row of T is greater than the number of all boxes in 
the {i + l)-th row by exactly one. In particular, the n-th row of T should contain 
one n-box. 

It is clear that the set of marginally large tableaux forms a set of representatives 
for T{oo) = B{oo). In passing, we remark that the difference of numbers considered 
above does not have to be one to obtain a representative set. It suffices to fix it to 
some non-negative number for each row. 

We shall now describe this representative set more explicitly for each finite type. 
For each case, we shall present a set of alphabets to be used inside the boxes forming 
the tableaux, together with an ordering on the set. Next, a set of conditions that 
should be satisfied by the tableaux is presented. The set of all tableaux subject to 
the given conditions will be the set of representatives for T(oo) = B{oo). 

These descriptions were obtained by considering all conditions defining semi- 
standard tableaux together with the condition marginally large. Trickiest part of 
the notion semi-standard involves something called configuration, but the condition 
large ensures that no such configuration can occur, and we obtain a vast simplifica- 
tion. The final description we give below are thus much simpler than the definition 
for semi-standard tableaux. 

After giving out the explicit representative sets, we shall describe action of Kashi- 
wara operators on these sets, in a manner which is applicable commonly to all cases. 
We leave translation of other operators wt, Ej, and ipi to the readers. 

Subsections 5.1 to 5.6 can be seen as the main contribution of this paper. 

5.1. An case. Alphabet: 

J = {l-<2-<; <n-<n-|-l}. 

Conditions: 

(1) Tableau consists of n rows. 

(2) For 1 <i < n, the i-th row of the leftmost column is an i-box. 

(3) Box indices weakly increase (w.r.t. -<) as we go to the right. 

(4) For 1 < I < n, the number of i-boxcs in the i-th row is larger than the total 
number of boxes appearing in the (i + l)-th row by exactly one. 

Example 5.2. The set of representatives for T(cio), in the A2 case, consists of all 
tableaux of the following form. The unshaded part must exist, whereas the shaded 
part is optional with variable size. 



T = 



1 


... I 


1 ^^^^^^^1 


2 


3- • -3 





The element corresponding to highest weight element Uoo is 



1 
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5.2. Bn case. Alphabet: 

J={l-<2^ <n~<0~<n~< <2-<l}. 

Conditions: 

(1) Tableau consists of n rows. 

(2) For 1 < i < n, the i-th row of the leftmost column is an i-box. 

(3) Box indices weakly increase (w.r.t. -<) as wc go to the right. 

(4) For 1 < i < n, the number of i-boxc;s in the; i-th row is larger than the total 
number of boxes appearing in the {i + l)-th row by exactly one. 

(5) All entries on the i-th row are less than or equal to i (w.r.t. -<). 

(6) Index appears at most once in each row. 

Example 5.3. The set of representatives for T(oo), in the B3 case, consists of all 
tableaux of the following form. The unshaded part must exist, whereas the shaded 
part is optional with variable size. 



1- 






■ ■ -1 


1 1 ^^^^^^^^^^^^^^^^^^^^^1 


2- 


2 


2 






IH 


1 3- ■ -3 







The element corresponding to highest weight element Uoo is 



Toe 



1 


1 


1 1 


2 


2 




3 







5.3. Cn case. Alphabet: 

J = {l-<2-< <n-<n-< <2-<;l}. 

Conditions: 

(1) Tableau consists of n rows. 

(2) For 1 < i < n, the i-th row of the leftmost column is an i-box. 

(3) Box indices weakly increase (w.r.t. -<) as we go to the right. 

(4) For 1 < i < n, the number of i-boxes in the i-th row is larger than the total 
number of boxes appearing in the {i + l)-th row by exactly one. 

(5) All entries on the i-th row are less than or equal to i (w.r.t. -<). 

Example 5.4. The set of representatives for T(oo), in the C3 case, consists of all 
tableaux of the following form. The unshaded part must exist, whereas the shaded 
part is optional with variable size. 



T = 



1- 




■ • -1 


1 1 2- 


2 


■ ■ ■ 2 








3 


3- • -3 







The element corresponding to highest weight element Uoo is 



5.4. Dn+i case. Alphabet: 



n+1 



J = {1^2-< <n^ ^-<h< <2-<l}. 

^ n+1 ^ 



Conditions: 

(1) Tableau consists of n rows. 
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(2) For 1 < i < n, the i-th row of the leftmost column is an i-box. 

(3) Box indices weakly increase (w.r.t. ^) as we go to the right. 

(4) For I < i < n, the number of i-boxes in the i-th row is larger than the total 
number of boxes appearing in the (z + l)-th row by exactly one. 

(5) All entries on the i-th row arc less than or equal to i (w.r.t. -<). 

(6) n+1 and n+l do not appear on the same row. 

Example 5.5. The set of representatives for T{oo), in the D4 case, consists of all 
tableaux of the following form. The unshaded part must exist, whereas the shaded 
part is optional with variable size. Either one of 4 or 4 may take the place of each 
of the letters x, y, and z. 



1- 








2- 


. . .2 


2 


3-1 


3 


2 ■ 


■z 1 3- 


■3 





MM 



The element corresponding to highest weight clement Wqo is 



T — 



1 


1 


1 1 


2 


2 




3 







5.5. G2 case. Alphabet: 

J = {l-<2^3^0-<3-<2-<l}. 

Conditions: 

(1) Tableau consists of 2 rows. 

(2) For 1 < i < 2, the i-th row of the leftmost column is an i-box. 

(3) Box indices weakly increase (w.r.t. -<) as we go to the right. 

(4) For 1 < i < 2, the number of i-boxcs in the i-th row is larger than the total 
number of boxes appearing in the {i + l)-th row by exactly one. 

(5) Only 2 and 3 appear as indices on the second row. 

(6) Index appears at most once on the first row. 

Example 5.6. The set of representatives for T(cx)), in the G2 case, consists of all 
tableaux of the following form. The unshaded part must exist, whereas the shaded 
part is optional with variable size. 



T 



1 


... I 


1 I^^^^^^^^^^^^^^^^^^^^H 


2 


3- 


•3 





The element corresponding to highest weight clement u^o is 

T 



1 


1 1 


2 





5.6. Kashiwara operators. To apply fi to one of the representatives, we go 
through the following procedure. 

(1) Apply fi to the tableau as usual. That is, write it in tensor product form, 
apply tensor product rule, and assemble back into original tableau form. 

(2) If the result is a large tableau, we are done. It is automatically marginally 
large. 

(3) If the result is not large, the fi was applied to the rightmost i-box on the 
i-th row. Insert one column consisting of i rows to the left of the box fi 
acted upon. The added column should have a fc-box at the fc-th row for 
l<k<i. 
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To apply Ci to one of the representatives, we go through the foUowing procedure. 

(1) Apply ii to the tableau as usual. 

(2) If the result is zero or a marginally large tableau, we are done. 

(3) Otherwise, the result is large but not marginally large. The operator has 
acted on the box sitting to the right of the rightmost i-hox on the i-th row. 
Remove the column containing the changed box. It will be of i rows and 
have a A;-box at the fc-th row for 1 < fc < i. 

Example 5.7. In the Figures 2 and 3, we illustrate the top part of crystal T(oo) for 
finite types Bs and G2. The dark shaded blocks are the ones fi has acted upon, 
and the light shadings show columns inserted to preserve largeness. 
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5.7. Comparison with a previous An result. Our result on An-type can be 
found in an earlier work [3]. There, the approach was very different, relying on a 
work of Cliff [1] , and the final result was written in a slightly different form. 

The only difference with the current result is that, there, infinitely many copies 
of our leftmost column was added to the left of each representative. This has the 
advantage of having the Kashiwara operators look slightly more natural. We do 
not insert or remove columns to remain marginally large, but push or pull infinite 
rows instead. 

In the current work, we chose not to add these infinitely many columns, so as to 
keep our representatives within the frames of Young tableaux. The choice between 
these two presentations seems to be a matter of taste. 

6. Relationship with another work 

In this section, we recall Cliff's [1] combinatorial description of B{oo) and give an 
isomorphism between this and our own realization. Only the finite classical types 
will be dealt with in this section, as Cliff did not deal with G2 case. 

6.1. Another realization of B(oo). Let us first recall the crystals 

-{6,(fc)|fceZ} 

defined for each i e / and introduced in [9] . The crystal Bi reacts to the Kashiwara 
operators /, and Cj by decrementing or incrementing the inner index k, but maps 
everything to zero under other fj and ej. We shall not be concerned with its exact 
crystal structure. 

Kashiwara has shown [9] the existence of an injective strict crystal morphism 

(10) * : B{oo) ^ B(oo) (g) Bi^_, • • • O Bi, 

for any sequence S = 11,12, - ■ ■ ,ik of numbers in / and Cliff [1] uses this to give 
a combinatorial description of B{oo) for all finite classical types. To explain this 
result, we first define some crystals B{i) and fix a notation for /3j G B{i). 

• An type (1 < i < n) 

B{i) = S„ (g) Bn-i ^■■■^Bi 

and 

A = bn{-ki^n) <8) bn-l{-ki^n-l) O • • • O bi{-ki^i) G B{i). 

• Bn type (1 < i < n) 

B{l) = (g) • • • (g) Bn-l S„ (g) Bn-l (g) • • • <g) Bi 

and 

_ H-kiJ+l) ® h+ii-k^ -^) (g) • ■ • (g) bn-li-h^n) ^ 
®bn{-k,i^n) ®bn-l{-ki^n-l) ® ■ ■ ■ ®bi{-ki^i) 

• Cn type (1 < I < n) 

B{i) =Bi®---® Bn-l ®Bn® Bn-l ®---®Bi 

and 

^ _ ^i(-^i,i+T) ® bi+i{-k^jj^) (g> • • • (g) bn-l{-ki^n) ^ 
®bn{-ki^n)®bn-l{-ki^n-l)®---^bi{-ki^i) 
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• Dn+1 type (1 < i < n — 1) 

B{i) = (g) • • • (g) Bn-l ® Bn+i ®Bn®---®Bi, 
B{n) = Bn+l ® Bn, 

and 

® &n+l(-fcj,n+l) ® 6„(-fci,„) (g) • • • (g) 

/3„ = &n+l(-fc„,n+l) (8> 6n(-fc„,„) g B(n). 
The following result appears in [1]. 
Proposition 6.1. Image of the injective crystal morphism 

* : B{oo) B{oo) ® B{1) (g B(2) ® • • • ® B{n), 

is given by 

*(;B(oo)) = {Uoo (g /3l Ig) /32 (g • • • <g I3n}- 

The indices for the components of Pi in this expression are subject to the restrictions 
given below for each type. 

• An type: 

— ^i,n — ^i,n— 1 ^ * * * ^ 

for all 1 < i < n. 

• Bn type: 

/or all 1 < i < n. {note: ki^n/^ need not be an integer) 

/or all 1 < i < n. 

< fcj < k^J^ < ■ ■ ■ < ki^n < min(fci,„, fci^n+i) 

< max^fcj^„, < ki^n—i ^ ' ' ' ^ 

/or all 1 < i < n. 
This proposition gives a combinatorial description of B{oo). 

6.2. Isomorphism between two descriptions of B(oo). We now have two ex- 
plicit descriptions of the same crystal S(oo), namely, ^"(,6(00)) and representatives 
of T{oo). In this section, we provide maps between the two in both directions that 
are crystal isomorphisms. 

With the help of tensor product rules, it is easy to check the compatibility of 
these maps with Kashiwara operators. Hence we shall only write out the maps and 
give no proofs. 
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6.2.1. An case Element Uoo ®(3i®---®l3n G \E'(;B((X))) is sent to the tableau whose 
i-th row (1 <i<n) consists of 

(fci,„)-many (n+ l)s, 

{ki j-i — kij)-mauy j s, for each i < j < n, and 
{{n-i + l) + Er=i+i fcr,r)-many i s. 

Conversely, for each tableau with the i-th row consisting of 5^ -many j s (i ^ j :< 
n -|- 1) and some number of i s, we may map it to the element Mqo ^ /3i ^ • • • (8 G 
^'(S(oo)), where 



n+l 



j=r+l 

for 1 < i < n and i <r < n. 

6.2.2. Bn case. Element Uoo ®/3i •• -(8 ^'(B(oo)) is sent to the tableau whose 
shape we describe below row-by-row. 

• For 1 < i < n — 1, the i-th row consists of 

(^i,i+T)-many is, 

{f^ij+i - fcij)-many j s, for each i < j <n-l, 

{[ki^n/2 - fci,ftj)-many ns, 

{{A + B)- {A' + B'))-many Os, 

{[ki^n-i - fci,n/2j)-many ns, 

{kij-i — A:ij )-many j s, for each i < j < n — I, and 
{{n-i + l)+ [ ''"•^"^^ J + Y.r=i+i ^r,r)-many i s. 

• The n-th row consists of 

(L^n,n/2 - A:„,riJ )-niany ns, 
{2{B - B'))-many Os, and 
one n. 

Here, A = fej.n— i ^ ki^n/^y B = fcjj7i/2 ki^n, A' = [ki^n—i ^i,Ti/2], and B' 
■ ' — ki^n\ , for each i E I. 

Conversely, for each tableau with the i-ih row consisting of 5* -many j s (i ^ j ^ i) 
and some number of is, we may map it to the element UqoIS)/?!®- • -^fin G ^(■6(00)), 
where, for 1 < i < n — 1, 

n n 

hr= Yl ^^ + ^o + J2^3 fori<r<n-l, 

j=r+l j=i 
n 

ki,n = '2{Y^b)) + bl 

j=i 
r-1 

fci,f = bj for i + 1 < r < n. 



and 

kn,n = 26^ + 6q . 
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6.2.3. Cn case. Element Uoo ® (ii®- ■ ■® Pn & 'i>{B{oo)) is sent to the tableau whose 
shape we describe below row-by-row. 

• For 1 < i < n — 1, the i-th row consists of 

^i,i+T-many i s, 

{f^ij+i ~ fcij)-maiiy j s, for each i < j < n — 1, 

iki,n - fci,ft)-many ns, 

(fci.j-i — fci.j)-niany j s, for each i < j < n, and 
((n - z + 1) + Xl"=i+i ^r-,r)-many i s. 

• The n-th row consists of 

fc„^„-many ns and 
one n. 

Conversely, for each tableau with the ?-th row consisting of 6* -many j s {i ^ j < i) 
and some number of i s, we may map it to the element Woo®/?!®' • '^/^n G \E'(S(oo)), 
where, for 1 < i < n — 1, 

n n 

ki^^= bi+^bi fori<r<n-l, 

j=r+l j=i 

n 

ki,n = ^ ^ b^i 
j=i 

r-1 

fcj^f = 6j for i + 1 < r < n, 

j=i 

and 

6.2.4. case. Element Mqo ® /3i <8) • ■ • (8) G 'i'{B{oo)) is sent to the tableau 
whose shape we describe below row-by-row. 

• For 1 < i < n — 1, the i-th row consists of 

^i,i+T-many i s, 

(fc- -prr — A;ij)-many j s, for each i < j < n — 1, 
(^i,n ^i,n max{0, ki ^ ki^n+l} 
= fci,„+i - ki^n - max{0, h^n+i - fci^„})-many ns, 
(max{0, h^n+i - fci,n})-many (n + 1) s, 
(max{0, - fci,„+i})-many (n + 1) s, 

(^z,n— 1 ki^n max{0, ki^n+1 ^i,n} 

= fci,„_i - ki,n+i - max{0, fci,„ - fci,„+i})-many ns, 
{kij-i — fcij)-many j s, for each i < j < n — 1, and 
(C -I- (n - i -I- 1) -h fcr,r.)-many i s. 
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• The n-th row consists of 



= kn,n+i - max{0, fc„,„+i - /;;„,„})-many ns, 



(niax{0, kn,n+i - fcn,n})-many (n+1) s, 
(niax{0, fc„,„ - fc„,„+i})-many (n+l)s, and 
one n. 

Here, C = fc„,„ + max{0, kn,n+i - fcn,n} = K.n+i + max{0, kn,n - kn^+i}- 

Conversely, for each tableau with the i-th row consisting of 6*-niany j s {i ^ j ^ i) 
and some number of i s, we may map it to the element Moo<8i/3i<8'- • -(^Pn £ ^'(i3((X))), 
where, for 1 < i < n — 1, 

n+l n+1 

fc, = J2 + for i < r < n - 1, 

j=r+l j=i 

n 

ki,n = Ki+1 + ^J> 

n+1 

fci,n+l = Xl^J' 



r-1 



ki^f = 6j for i + 1 < r < n, 



3=1 



and 



n+1 

fcn,n+l = X] ^5 • 



References 

[1] G. ClifT, Crystal bases and Young tableaux, J. Algebra 202 (1998), no. 1, 10-35. 

[2] J. Hong and S.-J. Kang, Introduction to quantum groups and crystal bases, Graduate Studies 

in Mathematics, vol. 42, Amer. Math. Soc, Providence, RI, 2002. 
[3] H. Lcc, Young tableaux, Nakajima monomials, and crystals for special linear Lie algebras, 

arXiv:math.QA/0506147. 
[4] H. Lee, Extended Nakajima's monomials and realizations of crystals for sin, KIAS preprint 

M05008. 

[5] J. C. Jantzen, Lectures on quantum groups. Graduate Studies in Mathematics, vol. 6, Amer. 

Math. Soc, Providence, RI, 1996. 
[6] S.-J. Kang and K. C. Misra, Crystal bases and tensor product decompositions of Uq(G2)- 

modules, J. Algebra 163 (1994), no. 3, 675-691. 
[7] M. Kashiwara, Crystalizing the q-analogue of universal enveloping algebras Comm. Math. 

Phys. 133 (1990), no. 2, 249-260. 
[8] M. Kashiwara, On crystal bases of the Q-analogue of universal enveloping algebras, Duke 

Math. J. 63 (1991), no. 2, 465-516. 
[9] M. Kashiwara, The crystal base and Littelmann's refined Demazure character formula, Duke 

Math. J. 71 (1993), no. 3, 839-858. 



16 



JIN HONG AND HYEONMI LEE 



[10] M. Kashiwara, Realizations of crystals, Combinatorial and geometric representation theory 
(Seoul, 2001), Contemp. Math., voL 325, Amer. Math. Soc., Providence, RI, 200.3, 133-139. 

[11] M. Kashiwara and T. Nalcashima, Crystal graphs for representations of the q-analogue of 
classical Lie algebras, J. Algebra 165 (1994), no. 2, 295-345. 

[12] H. Nakajima, t-analogs of q- characters of quantum affine algebras of type An,Dn, Combina- 
torial and geometric representation theory (Seoul, 2001), Contemp. Math., vol. 325, Amer. 
Math. Soc, Providence, RI, 2003, 141-160. 

[13] T. Nakashima and A. Zelevinsky, Polyhedral realizations of crystal bases for quantized Kac- 
Moody algebras, Adv. Math. 131 (1997), no. 1, 253-278. 

[14] Y. Saito, Combinatorial and geometric realization of crystal B{oo) for type A„, KIAS lecture, 
2002. Not pubUshed. 

National Security Research Institute, 161 Gajeong-dong, Yuseong-gu, Daejeon, 305- 
350, Korea 

E-mail address: jinhongSetri . re .kr 

Korea Institute for Advanced Study, 207-43 Cheongnyangni 2-dong, Dongdaemun-gu, 
Seoul 130-722, Korea 

E-mail address: hmleeSkias . re . kr 



